WHAT IS CLAIMED IS: 



1 . An arithmetic operation unit for multiplying a 1 when 
an element of G (X) = 0 of a primitive polynomial G (X) on a Galois 
field) is represented by a, comprising: 

a shift operating section for shifting elements by i bits 
before multiplication; and 

a referring section for referring to a look-up table of 
2 1 pieces of elements when the multiplier of a is represented 
by i , 

wherein the element of G(X) = 0 of the primitive polynomial 
G (X) on the Galois field is represented by the following 
expression: 

G ( X) = gm xm + g m -i xm ~ 2 + gm-2 xm ~ 2 + • • • • +g p+1 x p+1 + g p x p + • • • ■ +g 0 . 

2 . An arithmetic operation unit for calculating U-a 1 based 
on an element U on a Galois field represented by the following 
expression : 

u = cc n u n + a n ~ 1 u n _ 1 + • • • + a 2 u 2 + a 1 u 1 + u 0 , 

when an element of G (X) = 0 of a primitive polynomial G (X) on the 
Galois field is represented by the following expression: 



G M = g m * m + g m _ix m 2 + g m _ 2 x m 2 + • • • - +g p+1 x p+1 + g p x p + • • • • +g 0 , 



is represented by CC, wherein a shift operating section for 
shifting the element U by i bits is ExOred with a referring section 
for referring to a look-up table having 2 1 pieces of elements 
according to the least significant i bits of U. 



3 . An arithmetic operation unit according to claim 2 , 
wherein when data is represented by D lf D 2 , D kf error check 
symbols E 0 , E lf E 2 , ... , E n _ k _ x are calculated by the following 
expression: 

D x +D 2 + D 3 + ■ • • + D k _ 1 + D k = E 0 

a k D, + a k_1 D 2 + a k_2 D 3 + • • • + afu^ + aD k = e 1 
a^D, + a (k_1)2 D 2 + a (k - 2)2 D 3 + • • • + a 4 D k -i + a 2 D k = e 2 

a <w- k - 1 Di + a lk_1>n " k " l D 2 + • ■ • + a n_k D k _ 1 + a n-k_1 D k = e^^ 

4 . An arithmetic operation unit according to claim 3 , 
wherein when data is decoded, symbols S 0 , S lr S 2 , ... , S n _ k _x are 
obtained by calculating the following expression: 



5. An arithmetic operation unit according to claim 4, 
wherein when the magnitude of an error is determined using the 
symbols S„, S lf S 2 , S^j., the magnitude of the error is 
determined by providing an inverse element reference table of 
the form: 
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a) a 1 , a 2 , ... a k , and 

b) 1 + a 1 , 1 + a 2 , ...1 + < 
and by referring to the table 



